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Abstract — Frequent topological changes due to high mobility is 
one of the main issues in Vehicular Ad-hoc NETworks (VANETs). 
In this paper, we model transmission probabilities of 802. lip for 
VANETs and effect of these probabilities on average transmission 
time. To evaluate the effect of these probabilities of VANETs 
in routing protocols, we select Dynamic Source Routing (DSR), 
Fish-eye State Routing (FSR) and Optimized Link State Routing 
(OLSR). Framework of these protocols with respect to their 
packet cost is also presented in this work. A novel contribution 
of this work is enhancement of chosen protocols to obtain 
efficient behavior. Extensive simulation work is done to prove 
and compare the efficiency in terms of high throughput of 
enhanced versions with default versions of protocols in NS-2. For 
this comparison, we choose three performance metrics; through- 
put, End-to-End Delay (E2ED) and Normalized Routing Load 
(NRL) in different mobilities and scalabilities. Finally, we deduce 
that enhanced DSR (DSR-mod) outperforms other protocols by 
achieving 16% more packet delivery for all scalabilities and 28% 
more throughput in selected mobilities than original version of 
DSR (DSR-orig). 

Index Terms— Wireless, Multi-hop, DSR, FSR, OLSR, Routing, 
throughput, End-to-End Delay, Normalized Routing Load 

I. Introduction 

Wireless networks offer convenience to the users in different 
nodes' mobilities and densities. Vehicular Ad-hoc NETworks 
(VANETs) are distributed and self-assembling communication 
networks made up of multiple autonomous moving vehicles, 
and are associated with high mobilities. Their major purpose 
is to provide safety and ease to the travelers. Vehicles are 
equipped with VANETs' device which can become a node 
in ad-hoc network and can search out and pass on messages 
through the wireless network among the nodes. 

In wireless networks, the routing protocols which calculate 
efficient routes for end-to-end connectivity, are of two types; 
reactive and proactive. Protocols belong to former type cal- 
culate routes for destination in network when data demands 
arrive, whereas, in later type, routes are calculated periodically 
independent from data demands. Routing overhead in terms of 
routing load and path latencies is a critical issue to be tackled 
for achieving high delivery rates. Routing protocols, in this 
context, are aimed to optimize these issues. 

To study routing protocols in VANETs, we select three 
protocols; a reactive protocol Dynamic Source Route (DSR) 
[1], and two proactive protocols; Fish-eye State Routing (FSR) 
[2] and Optimized Link State Routing (OLSR) [3]. After 
analyzing these protocols, we enhance them and compare their 
efficiency in Nakagami radio propagation model for VANETs 
using NS-2. 



II. Background 

Authors in [4] compare and evaluate performance of Ad- 
hoc On-demand Distance Vector (AODV), DSR, and Swarm 
Intelligence based protocol. They perform a variety of simu- 
lations for VANETs, characterized by networks' mobility and 
size. 

[5] evaluates AODV and OLSR in realistic urban scenarios 
and studies the chosen protocols under different metrics such 
as vehicles' mobility, density and data traffic rates. 

DYnamic MANET On-demand (DYMO) routing protocol 
is analyzed by the authors in [6]. In order to evaluate the 
performance of typical ad hoc routing protocols, they combine 
micro simulation of road traffic and event-driven network 
simulation. In their work, using different parameters of DYMO 
for a multitude of traffic and communication scenarios improve 
the overall performance. 

A comprehensive evaluation of mobility impact on IEEE 
802. lip MAC performance is performed in [7]. This study 
evaluates packet delivery ratio, throughput, and delay as per- 
formance metrics. Authors also propose two dynamic con- 
tention window mechanisms to alleviate network performance 
degradation due to high mobility. Their extensive simulation 
results demonstrate a significant impact of mobility on the 
IEEE 802. lip MAC performance. 

III. Motivation 

AODV and OLSR is evaluated in urban scenarios by Khan. 
I et. al in [8]. They enhance HELLO and TC interval of OLSR 
and observe that overall enhanced OLSR perform better than 
AODV in urban environments. They select Packet Delivery 
Ratio (PDR), E2ED and Routing Packets per Data Packets 
(NRL in other words) as performance metrics for evaluating 
different vehicles' scalabilities using probabilistic Nakagami 
radio propagation model in NS-2. 

In our paper, we construct a model for: (1) probability of 
transmission in 802. lip at MAC layer, (2) energy cost of 
routing protocols at network layer. We enhance OLSR in the 
same way as that in [8]. Moreover, we also enhance DSR 
and FSR as well. Throughput, E2ED and NRL performance 
metrics are selected for evaluating performance of routing 
protocols in VANETs. For mobility analysis 0, 100, 200 and 
400 Pause Time (s) with speed of 30m/ s, and 10, 20, 30 and 
40 no. of connections for scalability analysis are selected 
using probabilistic Nakagami radio propagation model NS-2. 
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IV. System Model 

In [7], the back-off procedure of IEEE 802. lip is p- 
persistent CSMA/CA is used to offer adaptivity for neighbor 
nodes. The major variation between p-persistent 802.11 and 
standard IEEE 802. lip protocol is only based on assortment 
of back-off interval. In standard protocol, back-off interval is 
binary exponential. However, in p-persistent CSMA/CA, the 
back-off interval is supported on a geometric distribution with 
a transmission probability, p. Therefore, the probability that a 
node stays idle when having a busy medium is 1 — p. Based 
on the geometrically dispersed back-off time, the probability 
of having a successful transmission after n — 1 failures is: 



P{X = Z) = {l-p) 
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Where, X is a number represents the total trials for a 
successful transmission in a contention window, CW . Based 
on [9], [10], the predictable value of X can be used to 
determine the average Contention Window size CW as: 



E{X} = J2z p (l- P ) n - 1 
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The value of r„_ trtms should be minimized for maximum 
system efficiency in terms of throughput. Let r pac k, toifs 
and T s i t denote packet transmission time, DIFS time, and slot 
time, respectively. Based on the probabilities of transmissions 
and a constant packet time r pac k, mathematical expressions 
for 

T%die-> Tsucc &nd ^coii from [7] and [9] as: 



E[t v - 
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V. Routing Operations in DSR, FSR and OLSR 

The detailed description of selected protocols with their 
modeled energy cost is given below: 



CW 
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Let Q is the number of contending nodes, then there are 
several probabilities. Let the probability of a successful trans- 
mission, P s , and the probability of a collision, P c , are P s = 

P{One node tranmists /At least one node has a packet to 
transmit} and P c — P '{Two nodes tranmist /AT 'least one 
node has a packet to transmit}, respectively. These probabil- 
ities are given below: 



P{No transmission} = (1 — p)® 
P{Only one transmission} = Qp(l — p)®^ 1 
P{At least one transmission} = 1 — (1 — p)Q 



(4) 
(5) 
(6) 



A. DSR 

Reactive protocols are on-demand in nature and start route 
finding for requested destination when data request arrives. 
This process is known as Route Discovery (RD) and permits 
any host to randomly discover a route for any other host in 
the network that is either directly reachable or by relay nodes. 

In DSR, before broadcasting Route REQuest (RREQ), the 
originator checks route for the requested target in Route Cache 
(RC), if path for target is not present then broadcast RREQ. 
This mechanism of searching routes in RC during RD is 
known as RCing and is possible due to storage of learned 
routes due to promiscuous listening mode. RD is performed 
by Expanding Ring Search (ERS) mechanism, the Energy Cost 
of RD; C { e-^j) from [11]: 
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The time interval between two adjacent successful transmis- 
sions is defined in [9] as a virtual transmission time; T v - trans . 
It is possible to have a number of collisions in addition 
to one successful transmission, in a E\r v -trans\- Let ndie 
denotes the idle time during which no node transmits, t succ the 
time of a successful transmission, and t co u the total time of 
transmission collisions, within an average virtual transmission 
time E[T v -trans], then from [9], we have: 

E[T v - trans ] = E[T id i e ] + E[t coU ] + E[t succ ] (9) 
Where, 
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(Cs-R^Ri otherwise 

R i= l 

. {Rrrep = 1, 2, 3, max_limit} 

DSR uses ERS mechanism and thus broadcasts RREQ 
through different rings, R\, R2, R3, R rr ep, where R rr ep 
generates RREPs and further broadcasting is stopped (Fig. 1). 

In reactive protocols after establishment of successful routes 
Route Maintenance (RM) process is started. This process 
involves Link Status Monitoring (LSM) and Route Repairing 
(RR) phases. LSM is used to check the connectivity of active 
routes which are established successfully during RD. If link 
breakage is reported during LSM, then the next task is to 
repair the route. This repairing process is performed during 
RR phase. This phase involves dissemination of Route ERRor 
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(RERR) message about broken link and route re-discovery for 
broken route. 

After detecting link breakage, in DSR, the node which 
detects link breakage first search RC for alternative route. 
If it finds alternative route then sends the data to this route, 
otherwise, searching alternative route in RC is repeated by 
each node in active route. This repairing process is known 
as Packet Salvaging (PSing). In case of unsuccessful PSing, 
source node starts new RREQ route re-discovery process 
based on MaxMaintRexmt constraint [1]. Moreover, RERR 
message is piggy-backed with new RREQ. 




Fig. 1. Route Calculation in DSR, FSR, and OLSR 



B. FSR 

Proactive routing protocols perform three different oper- 
ations for maintaining network topology and routes infor- 
mation in routing table; Link Status Monitoring Periodi- 
cally (LSM_Per), Route Updates Triggered (RU_Tri) and 
Routes Updates Periodic (RU_Per). LSM_Per maintains 
recent information about Link Status (LS) in the network and 
check the connectivity of a node in the network. RU_Per 
operation updates routing information across the network. 
Whenever LS changes then RU_Tri's are generated. 

FSR implements Scope Routing (SR) and generates only 
periodic updates; LSM_Per and RU_Per. To exchange rout- 
ing information in SR technique, RUp er are disseminated in 
different scopes based on search diameter in terms of number 
of hops. Graded-frequency technique is associated with each 
scope to reduce routing packets' overhead. Two scope levels 
are used for FSR in [2], one is known as IntraScope and second 
is known as InterScope. Energy cost for former scope as C^ n ^ 
with search diameter of 2 hops, and energy cost for later scope 
as (7™* _sco w ith number of hops value of 255, respectively 
is portrayed in Fig. 1. From [12], per packet energy cost for 
FSR (C ( e SR) ) is: 

r r N ou t-l i 

C { r R) = d%* g Y, (PerrY +1 l[d f[ j} 

J ° l-l 7-1 

( 12) 
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C. OLSR 

OLSR performs only RUJTri in the entire network for 
maintaining fresh routes, while sends LSM_Per through 
HELLO messages at routing layer. Let (j(0 LSR ^ denotes total 
energy cost of OLSR. 

n (OLSR) _ f LV n MPR , r<MPR n ns 
JO 

Where, t^jj is the last update message generated during 
network life time. The interval for transmission of routing 
updates varies with respect to the status of MPR. If MPRs' 
status remains the same, then TC messages are transmitted 
through default TC interval (Table. 1). Whereas, TC messages 
are triggered whenever MPRs' status changes. Gj$^ R c is the 
cost of allowed (re)transmissions through MPRs, while C^f RR 
shows the cost of dissemination of update messages in the 
whole network [12]. 

Cg™ = (1 - P t IPR )Perrd avg + d avg ^(perr)^ 1 ]] df PR \j] (14) 

i=l i=l 

h~l i 

CM-c R = pt IPR Perrdavg + d a vg ^ (Perr) l + 1 ]^[ df[j] (15) 

i=l 3=1 

Fig. 1 shows OLSRs HELLO messages are exchanged with 
their neighbors, and TC messages transmission in entire net- 
work only through MPRs. 



Table.2. Default and Modified Parameters of Selected Protocols 



Protocol 


Parameter 


Default 
Value 


Modified 
Value 


DSR 


NonPropagatingRREQ 


1 


3 


TAP_CACHE_SIZE 


1024 


256 


FSR 


IntraScope_Interval 


5s 


Is 


IntreScope_Interval 


15s 


3s 


OLSR 


HELLO INTERVAL 


2s 


Is 


TCJNTERVAL 


5s 


3s 



VI. Simulations and Discussions 

In VANETs, delay is a critical issue. To tackle this is- 
sue, we make enhancement in selected protocols. In DSR, 
we have modified NonPropagatingRREQ value from 1 
to 3 and TAPE_CACHE_SIZE from 1024 to 256. 
For RD, DSR uses ERS mechanism and initiates RREQ 
from NonPropagatingRREQ. In ERS, gradual increase 
of search diameter and time consumption values depend on 
previous TTL value and waiting time. Thus, incrementing 
NonPropagatingRREQ results quick search and and mini- 
mizes searching delay. Moreover, DSR implements PSing and 
RCing mechanisms due to premisses listening mode for RD 
and RM, respectively. Due to absence of explicit mechanism 
for stale route deletion, faulty routes are stored in RC be- 
cause of larger value of TAPE_CACHE_SIZE. Reducing 
TAPE_CACHE_SIZE avoid the storage of faulty routes. 
Therefor, reduction of TAPE_CACHE_SIZE values (Ta- 
ble. 1) results fruitful PSing and RCing, and lessens routing 
delay. These enhancements work well for high mobile and 
populated scenarios. 
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Delay in updates of routing entries causes low convergence 
in high mobile networks. Being a high mobile network, 
VANET demands low latencies for better efficiencies in terms 
of accurate data delivery. To reduce this delay, we have 
shorten periodic updates' intervals for both FSR and OLSR. 
In FSR, intervals of both scopes; IntraScope_Interval and 
InterScope_Interval are reduced (Table. 1). Whereas, in- 
tervals of LSM Per and RU Tri i.e., HELLOJNTERVAL 
and TC_INTERVAL, respectively are shortened in en- 
hanced OLSR (Table. 1). 

Performance of the chosen protocols with their default and 
enhanced versions has been evaluated and compared with three 
performance parameters; throughput, E2ED, and NRL in NS- 
2. The detail of simulation parameters is given in Table. 2. 



Table. 1. Common Simulation Parameters 



Parameter 


Value 


MAC Protocol 


802. lip 


Area 


1000 x 1000 m z 


Simulation Time 


900 Seconds 


Data Traffic Source 


CBR of 5 12 bytes 


Mobility Model 


Nakagami Model 


Mobility 


0, 100, 200, 400 Pause Time (s) 


Scalability 


25, 50, 75, 100 nodes 



A. Throughput 

In VANETs, quick convergence is required to exchange 
data. As, moving vehicles alter the existing established routes 
therefore, demand quick repairing. DSR among selected pro- 
tocols produces highest throughput (Fig. 2.a,d,g,j) because 
of reactive nature. RUJTri's are used in OLSR for con- 
vergence purpose, whereas, FSR only uses RU_Per, that is 
why, OLSR's throughput is more than FSR. Throughput of 
DSR-orig is decreased in case of more no. of connections 
and in high mobilities as compared to DSR-mod, as shown 
in Fig. 2.a,d and Fig. 2.g,j. DSR-orig does not scale well 
in high scalabilities because of generation of grat. RREPs 
which are produced during RD and RM creating broadcast 
storm. In DSR-mod, we reduce size of RC by modifying 
TAP_CACHE_SIZE (Table. 1). This change makes the 
fresh routes available for RCing, thus, remarkable change in 
throughput value is obtained from Fig. 2.d,j, where 16% and 
24% efficiency is achieved by DSR-mod with respect to DSR- 
orig, in Fig. 2.a,g. 

In VANETs, FSR behaves worst among all protocols due 
to lack of any instance action for link changes (as it uses 
only periodic operations). After shortening the scope interval 
in FSR-mod, routing updates are disseminated frequently thus, 
throughput becomes 6.5% and 10.5% more in case of mobil- 
ities and scalabilities, respectively (Fig.2.a,d,g,j). Generally, 
MPRs approach in OLSR provides more optimization in high 
densities but the conflicting behavior is noticed in Fig. 2. a. 
Unstable network with high population and dynamicity results 
MPRs redundancy which expands routing updates dissemi- 
nation in entire network. Therefore, in VANTEs with more 
number of connections MPRs fails to provide optimization in 
the network. By reducing the interval of LSM and RUJTri 
in OLSR-mod (Table. 1), MPRs' are quickly updated, thus 



makes efficiency better as compared to OLSR-orig in high 
densities and mobilities (Fig. 2.d,j). 



B. E2ED 

In FSRs routing updates are periodic and independent from 
topological changes as well as degree of nodes, therefore, its 
routing latency is lower than others (Fig. 2.b,e,h,k). DSR- 
orig produces highest E2ED in no. of connections as well 
as in mobilities due to reactive nature along with RCing 
and PS. DSR-mod in high mobilities produce high latency 
due to first checking of RC during ERS augments the delay 
in high mobilities, while absence of stale routes and Time- 
To-Live (TTL) value of NonPropagating RREQ (Table. 
1) in larger no. of connections reduces its latency, (Fig. 
3.h,k), respectively. OLSR-mod causes highest delay in all 
scalabilities as compare to other two, because in high densities 
more number of intermediate hops increase latency. 

In FSR-mod, by shortening RUp er interval of inner scope 
and outer scope results quick updates of routing entries, there- 
fore, delay is reduced as compared to FSR-orig up to 40% (Fig. 
2.h,k). In OLSR-mod, routing delay is increased at the cost 
of throughput, because shorter interval of routing exchange 
messages makes OLSR-mod more suitable for maintaining 
accurate MPRs value, while quick detection of link breakage 
through shorter HELLO interval RUJTri for TC messages 
provides more convergence, therefore achieves high efficiency. 



C. NRL 

In DSR-orig, grat. RREPs are generated during RD process 
which are not suitable in more dynamic or more scalable 
networks. As, these RREPs produces broadcast storm in case 
of high dynamic networks through dissemination of incorrect 
routes because of stale routes in RC. Whereas, in more no. 
of connections, grat. RREPs from more number of nodes are 
generated during RD due to congested network. There is no 
explicit mechanism to delete stale routes except that of limited 
generation of RERR messages. 

In DSR-orig, 1024 size for TAP_CACHE_SIZE 
stores more faulty routes as compared to DSR-mod 
which reduce storage of stale routes by decrementing 
TAP_CACHE_SIZE to 256. This modification in DSR 
lessens routing overhead up to —34%, as shown in Fig. 2.c,f. 
Whereas, in high mobilities (0s Pause Time), stale routes are 
not interrupt to stop ERS, and thus high efficiency of DSR- 
mod is obtained in term of successful data packet delivery at 
the cost of more control packets. 

Both in FSR-mod and OLSR-mod, shortening update inter- 
vals increases number of control messages (in Fig. 2.c,f,i,l). 
As, there is much difference of i??7's exchange interval of 
FSR-mod (Table. 1) as compared with OLSR-mod which not 
differs as much as that in FSR (Table. 1). Therefore OLSR- 
mod augments routing load up to 8.32% compared to OLSR- 
orig, whereas, FSR-mod produce 10% more control packets 
as compared to FSR-orig. 
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No. of connections No. of connections No. of connections 



(a) Different Scalabilities (b) Different Scalabilities (c) Different Scalabilities 




No. of connections No. of connections No. of connections 

(d) Different Scalabilities (e) Different Scalabilities (f) Different Scalabilities 




Pause Time(s) Pause Time (s) Pause Time (s) 

(g) Different Mobilities (h) Different Mobilities (i) Different Mobilities 




Pause Time (s) Pause Time (s) Pause Time (s) 



(j) Different Mobilities (k) Different Mobilities (1) Different Mobilities 

Fig. 2. Simulation Results for the Study Conducted in this Work 



VII. Conclusion 

We evaluate performance of routing protocols; DSR, FSR 
and OLSR in VANETs by presenting a framework for 802. lip 
and routing packet cost of these protocols at network layer. 
Moreover, we have enhance the selected protocols as men- 
tioned in Table. 1. Extensive stimulation work is done in NS-2 
for comparison of default versions of three protocols with their 
enhanced versions. Overall, DSR-mod outperforms rest of the 
protocols. Enhanced FSR gives more convergence in mobilities 
by achieving 10.5% high throughput. Whereas, shortening 
periodic intervals of OLSR makes the MPRs more stable and 
thus achieves 2.6% more throughput in all scalabilities. 
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